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(57) Zusammenfassung: Zur Bestimmung der dreidimensionalen Koordinaten einer Oberflache (2) eines zu erfassenden Objekts 
(3) wird vorgeschlagen, die Farbanderungen eines Farbmusters (5), das von einem Projektor (4) auf die Oberflache (2) projiziert 
wird, mit Hilfe eines redundanten Codes zu codieren. Ein Auswerteverfahren, das auftretenden Farbanderungen in einem von einer 
Kamera (6) aufgenommenen Abbild (7) analysiert, ist unempfindlich gegen Anderungen auf der Oberflache (2). Ausserdem kann mit 
einer einzigen Aufnahme die Kontur des Objekts (3) bestimmt werden. Das Verfahren eignet sich daher auch fur bewegte Objekte. 
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Beschreibung 



Verfahren und Vorrichtung zur dreidimensionalen Erf as sung von 
Objekten sowie Verwendung der Vorrichtung und des Verfahrens 

Die Erfindung betrifft ein Verfahren zur dreidimensionalen 
Erfassung von Objekten, bei dem 

- auf das zu erfassende Objekt ein Farbmuster mit bekannten 
Projektionsdaten projiziert wird, 

- das auf das zu erfassende Objekt projizierte Muster mit 
Hilfe einer Kamera erfasst wird und 

- das von der Kamera erzeugte Abbild in einer Auswerteeinheit 
zu dreidimensionalen Objektkoordinaten verarbeitet wird. 

Die Erfindung betrifft ferner eine Vorrichtung zur Ausftthrung 
des Verfahrens und eine Verwendung der Vorrichtung und des 
Verfahrens . 

Verfahren zur dreidimensionalen Erfassung von Objekten werden 
. fiir verschiedene Anwendungszwecke, unter anderem auch zur 
Identifizierung- und Authentif izierung von Personen benStigt . 
So ist es beispielsweise aus der DE 199 63 333 Al bekannt, 
ein zweidimensionales Farbmuster aus farbigen Musterelementen 
.. auf . ein zu erfas sendes Objekt zu projizieren und das auf den 
zu erfassenden Gegenstand projizierte Farbmuster mit Hilfe 
einer Kamera zu erfassen. Aufgrund der rMumlichen Beschaffen- 
heit der Oberflache des zu erfassenden Objekts sind die Farb- 
muster in dem von der Kamera erfassten Abbild gegeniiber der 
ursprUnglichen Anordnung verschoben, so dass bei bekannter 
Position des Projektors und der Kamera die dreidimensionalen 
Daten eines Obj ektpunktes auf der Oberflache des zu erfassen- 
den Objekts berechnet werden konnen. 

Das bekannte Verfahren ist allerdings nicht fiir farbige Sze- 
nen geeignet . Bei dem bekannten Verfahren ist es vielmehr n6- 
tig, ein Referenzbild mit gleichmafiig weifcer Objektbeleuch- 
tung aufzunehmen. Dieses Referenzbild erlaubt die Bestimmung 
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der projizierten Farben im Musterbild. Da bei dem bekannten 
Verfahren wenigstens zwei Aufnahmen erforderlich sind, eignet 
es sich nur eingeschrankt far sich bewegende oder verformende 
Objekte. Daher ist dieses bekannte Verfahren nur einge- 
schrankt fiir die Erkennung einer Hand oder eines Gesichts ge- 
eignet . 

Aus der VerSf f entlichung P. Vuylsteke und A. Oosterlinck, 
"Range Image Acquisition with a Single Binary-Encoded Light 
Pattern", IEEE Transactions on Pattern Analysis and Machine 
Intelligence, Band 12, Nr. 2, Februar 1990 ist bekannt, auf 
das zu erfassende Objekt ein schwarz-weifies, zweidimensiona- 
les Muster mit zusatzlicher Codierung zu projizieren. Dabei 
wird versucht, den Projektionswinkel far jeden Punkt des Ka- 
merabilds aus der Bildumgebung des Punktes zu ermitteln. Ins- 
besondere wird versucht, aus den Verzerrungen der projizier- 
ten Muster, die durch die raumliche Ausrichtung der Objekt- 
flache aus der Sicht der Kamera entstehen, den Projektions- 
winkel des jeweiligen Punkts zu berechnen. Dies gelingt je- 
0 . doch nur bei Objekten mit stetig verlaufender Oberflache gut. 
Wenn jedoch am zu erfassenden Objekt Tief ensprunge vorhanden 
sind, werden die codierenden Musterelemente der Bildpunktum- 
gebung gestort, was zu nicht bestimmbaren oder falschen Pro- 
jektorwinkeln und im Ergebnis zu falschen dreidimensionalen 
5 Objektkoordinaten fahrt. 

Ausgehend von diesem Stand der Technik liegt der Erfindung 
daher die Aufgabe zugrunde, ein Verfahren zur dreidimensiona- 
len Erfassung von Objekten anzugeben, das weder durch die 
Farbung noch durch Tief ensprUnge des zu erfassenden Objektes 
beeintrachtigt wird. 

Der Erfindung liegt ferner die Aufgabe zugrunde, eine Vor- 
richtung zur Durchfahrung des Verfahrens anzugeben. 

Diese Aufgaben werden durch ein Verfahren und eine Vorrich- 
tung mit den Merkmalen der unabhangigen Ansprache gelost. In 
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davon abhangigen Anspruchen sind vorteilhafte Ausgestaltungen 
und Weiterbildungen der Erfindung angegeben. 

Bei dem Verfahren gemafi der Erfindung werden die Projektions- 
koordinaten im Farbmuster mit Hilfe eines redundant en Codes 
codiert. Die Verwendung eines Farbmusters zur Codierung bie- 
tet den Vorteil, dass die Codierung derart kompakt ausgefiihrt 
werden kann, dass eine Besch&digung des Codes durch Tiefen- 
sprtinge oder Verdeckungen insbesondere bei der Gesichtserken- 
nung unwahrscheinlich ist. Dariiber hinaus ist die Codierung 
robust gegen Fehler, da mit Hilfe der redundanten Codierung 
durch die Farbung des Objektes hervorgerufene Farbverfai- 
schungen im Abbild detektiert und eliminiert werden kSnnen. 

Eine zur Durchftihrung des Verfahrens eingerichtete Vorrich- 
tung weist daher einen Projektor auf, der ein redundant co- 
diertes Farbmuster auf das zu erfassende Objekt projiziert.- 

Bei einer bevorzugten Ausf tthrungsf orm des Verfahrens sind die 
. Farbwerte des Farbmusters in Codew6rter unterteilt. Die Code- 
worter weisen dabei vorzugsweise eine nicht-triviale Hamming- 
Distanz auf. Unter einer nichttrivialen Hamming-Distanz soli 
dabei eine Hamming-Distanz gr5Ser 1 verstanden werden. .Mit 
dieser Form der Codierung wurden gute Ergebnisse bei der Er- 
kennung der codierten Projektionsdaten erzielt. 

Die Robustheit der Codierung kann ferner dadurch erhoht wer- 
den, dass die Codeworter uberlappen. 

Weitere Mafinahmen betref fen die FarbSnderungen in den einzel- 
nen Kanalen. Die Erkennungsgenauigkeit kann beispielsweise 
dadurch gesteigert werden, dass die Farbwerte in jedem Farb- 
kanal nur jeweils zwei vorherbestimmte Farbwerte annehmen 
konnen. Zweckmaliigerweise erfolgt die FarbSnderung in jedem 
Farbkanal zwischen einem minimal moglichen Wert und einem 
weiteren maximal mSglichen Wert. 
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Weiter kann gefordert werden, dass Farbanderungen in minde- 
stens zwei Farbkanalen gleichzeitig erfolgen miissen. 

Durch diese beiden Maflnahmen kCnnen StOrungen eliminiert wer- 
den, die auf Anderungen der Farbung des zu erfassenden Ob- 
jekts zurtickgehen . 

Eine weitere sinnvolle Forderung an das Farbmuster betrifft 
die Anzahl der Farbanderungen in jedem Codewort. Wenn in je- 
dem Codewort in jedem der Farbkanale wenigstens eine Farban- 
derung stattfindet, konnen sich Erkennungsf ehler nicht uber 
mehrere Codew5rter hinaus f ortpflanzen. 

Weiter verbessern lasst sich die Erkennungsgenauigkeit fer- 
ner, indem auch die Farbanderungen zu Codewortern eines re- 
dundant codierten Cpdes zusammengef asst werden. Durch diese 
Forderungen an die Cpdierung des Farbmusters lassen sich Feh- 
ler bei der Decodierung zuveriassig detektieren. 

20 .Die Decodierung erfolgt dabei, indem in der Auswerteeinheit 
die Wendepunkte des detektierten Messsignals durch eine Be- 
st immung der Maxima der ersten Ableitung detektiert werden. 
Die so detektierten Wendepunkte, die potentiellen Farbande- 
rungen zugeordnet werden konnen, werden anschlieBend auf die 
Kriterien tiberpruft, die die Codierung des Farbcodes erfullt. 
Unter anderem werden dabei die GroBe der FarbMnderung und die 
Korrelation der Farbanderungen zwischen den Kanalen ilber- 
prilft. Ein weiteres Kriterium ist zum Beispiel, dass die Wen- 
depunkte mit positiver und negativer Steigung jeweils paar- 
weise auftreten mtissen und dass die Farbanderungen den Code- 
wortern der Farbanderungen entsprechen mtissen. 

Schlielilich werden die Farbanderungen auf die Obereinstimmung 
mit den codierten CodewOrtern der Farbanderung gepriift und 
die einem Punkt des erfassten Abbilds zugeordneten Projekti- 
onsdaten bestimmt. Aus den Projektionsdaten und den Koordina- 
ten des jeweiligen Punkts in dem von der Kamera erfassten Ab- 
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bild k6nnen dann die dreidimensionalen Objektkoordinaten der 
Oberflache des zu erfassenden Objekts berechnet werden. 

Nachfolgend wird die Erfindung im Einzelnen anhand der beige- 
fttgten Zeichnung erlautert. Es zeigen: 

Figur 1 eine Ansicht einer Vorrichtung fur die 

dreidimensionale Erfassung von Objektda- 
ten; 

Figur 2a bis c Diagramme, die die Datenreduktion veran- 

schaulichen; und 

Figur 3a und b Darstellungen von rekonstruierten Profil- 
lin-ien—eines— erfassten Obj-ek-fe-s-? — - 

In Figur 1 ist eine Vorrichtung 1 dargestellt, die dazu 
dient, die dreidimensionalen Objektkoordinaten einer Oberfla- 
che 2 eines zu erfassenden Objekts 3 zu bestimmen. 

Die Vorrichtung 1 weist einen Projektor 4 auf, der ein Farb- 
muster 5 auf die Oberflache 2 des zu erfassenden Objekts 3 
projiziert. In dem in Figur 1 dargestellten Fall ist das 
Farbmuster 5 aus einer Reihe von nebeneinander liegenden 
Farbstreifen zusamrnengesetzt . Es ist jedoch auch denkbar, ein 
zweidimensionales Farbmuster anstelle des in Figur 1 darge- 
stellten eindimensionalen Farbmusters 5 zu verwenden. 

Bei dem in Figur 1 dargestellten Ausf uhrungsbei spiel kann je- 
dem Punkt P der Oberflache 2 des Objekts 3 eine Projektions- 
ebene g zugeordnet werden. Durch das Farbmuster 5 sind somit 
Projektionsdaten codiert. Das auf die Oberflache 2 des Ob- 
jekts 3 projizierte Farbmuster 5 wird durch eine Kamera 6 in 
ein Abbild 7 umgewandelt, in dem der Punkt P auf der Oberfla- 
35 che 2 in den Punkt P' transformiert wird. Bei bekannter An- 
ordnung des Projektors 4 und der Kamera 6, insbesondere bei 
bekannter Lange einer Basisstrecke 8 konnen durch Triangula- 
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tion die dreidimensionalen Raumkoordinaten des Punktes P auf 
der Oberfiache 2 berechnet werden. Die dazu erf orderliche Da- 
tenreduktion und Auswertung wird von einer Auswerteeinheit 9 
vorgenomraen . 

Um die Bestimmung der dreidimensionalen Raumkoordinaten des 
Punktes P auf der Oberfl&che 2 aus einem einzelnen Abbild 7 
auch dann zu ermoglichen, wenn die OberflSche 2 des Objekts 3 
Tiefensprttnge und Verdeckungen aufweist, ist das Farbmuster 5 
so konstruiert, dass die Codierung der Projektionsebenen g 
moglichst robust gegen Fehler ist. Ferner kSnnen durch die 
Codierung Fehler , die auf der Farbung des Objektes beruhen, 
eliminiert werden. 

Be_i den. in FJLgur l-.dargestellten-Ausf iihrungsbeispielen- werden 
die Farben des Farbmusters 5 durch das RGB-Modell beschrie- 
ben. Die Anderungen der Farbwerte des Farbmusters 5 erfolgen 
durch Anderungen der Farbwerte in den einzelnen FarbkanSlen 
R, G und B. 

Das Farbmuster soli dann folgenden Bedingungen geniigen: 

- In jedem Farbkanal werden lediglich zwei Farbwerte verwen- 
det. Insbesondere wird in jedem Farbkanal jeweils der Mini- 
malwert und der Maximalwert verwendet, so dass im RGB- 
Modell insgesamt acht Farben zur Verfiigung stehen. 

- Innerhalb-eines Codeworts weist jeder Farbkanal wenigstens 
eine Farbanderung auf. Diese Bedingung ermdglicht das Deco- 
dieren der einzelnen Codeworter. 

- Nebeneinander liegende Farbelemente unterscheiden sich in 
wenigstens zwei FarbkanSlen. Diese Bedingung dient insbe- 
sondere dazu, die Fehlertoleranz insbesondere gegen Tiefen- 
sprunge zu gewahrleisten . 
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- Die einzelnen Codewdrter des Farbmusters 5 weisen eine 
nicht-triviale Hamming-Distanz auf . Auch diese Bedingung 
dient dazu, die Fehlertoleranz beim Decodieren der Projek- 
tionsebenen g zu erhohen. 

5 

- Auch die FarbaLnderungen werden zu Codewortern mit einer 
nicht-trivialen Hamming-Distanz zusammengef asst . 

Nachfolgend sei ein Beispiel fiir das Farbmuster 5 genannt, 
10 das den oben genannten fttnf Bedingungen genttgt. Dieses Farb- 
muster 5 bezieht sich auf das RGB-Modell mit einera roten 
Farbkanal R, einem griinen Farbkanal G und einem blauen Farb- 
kanal B. Da Farbwerte in jedem Farbkanal nur jeweils den Mi- 
niinalwert und Maximalwert annehmen dttrfen, stehen insgesamt 
15 acht Mischfarben zur Verfugung., denen jeweils die folgenden 
Zahlen zugeordnet werden: 



Schwarz 0 

Blau 1 

20 . Griin 2 

Cyan 3 

Rot 4 

Magenta 5 

Gelb 6 

25 Weifc 7 



Far die CodewSrter der Farbwerte wurde eine Lange von vier 
Farbstreifen gewahlt, wobei sich benachbarte CodewOrter je- 
weils mit drei Farbstreifen uberlappen. 

30 

Auch den Farbanderungen wurden Zahlenwerte zugeordnet. Da in 
jedem der drei Farbkanale der Farbwert gleich bleiben; abfal 
len Oder ansteigen kann, ergeben sich insgesamt 27 verschie- 
dene Farbanderungen der Mischfarbe f denen jeweils eine Zahl 
35 zwischen 0 und 26 zugeordnet wurde. Die Lange der den Farban 
derungen zugeordneten Codewortern wurde gleich drei Farbande 
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rungen gewahlt, wobei sich benachbarte Codeworter jeweils mit 
zwei Farbanderungen ttberlappen. 

Durch einen Suchalgorithmus wurde die folgende Zahlenreihe 
5 gefunden, die ein Aus ftihrungsbei spiel des Farbmusters 5 be- 
schreibt, das den oben genannten fttnf Bedingungen geniigt: 

1243070561217414270342127216534171614361605306352717072416305 
250747147065035603634743506172524253607 

10 

In dem angegebenen Ausf iihrungsbeispiel besteht das erste Co- 
dewort aus den Zif fern 1243, das zweite Codewort aus den Zif- 
fern 234 0 und das dritte Codewort aus den Zif fern 4307. Das 
gezeigte Ausfuhrungsbeispiel stellt eine sehr robuste Codie- 

15 rung dar. , . > ' ■ 

■ ' * 

Die Figuren 2a bis c veranschaulichen die Datenreduktion. In 
Figur 2a ist ein urspriingliches Farbsignal 10 dargestellt. 
Durch die Oberflache 2 des Objekts 3 wird das ursprttngliche 

20 .Farbsignal 10 zu einem Messsignal 11 verformt. Der Deutlich- 
keit halber sei darauf hingewiesen, dass das Farbsignal 10 
und das Messsignal 11 in Richtung quer zu den Farbstreifen 
des in Figur 1 dargestellten Farbmusters 5 dargestellt sind. 

25 Fur die Datenreduktion wird in einem ersten Schritt eine er- 
ste Ableitung 12 des Messsignals 11 berechnet. AnschlieBend 
werden die Wendepunkte des Messsignals 11 bestimmt, indent Ex- 
tremwerte 13 der ersten Ableitung 12 berechnet werden • Die 
genaue Position wird durch unmittelbares Anfitten einer Pa- 

30 rabel oder eines kubischen Polynoms an die Umgebung eines Ex- 
tremwerts der Ableitung 12 berechnet- Die sich daraus erge- 
benden Extremwerte werden entsprechend ihrer rSumlichen Ver- 
teilung zu Extremwerten des gemischten Farbensignals zusam- 
mengefasst, die sich Uber mehrere Farbkanale erstrecken. Die 

35 Position der sich uber mehrere Farbkanale erstreckenden Ex- 
tremwerte wird berechnet, indem ein gewichteter Mittelwert 
der Position der Extremwerte in den einzelnen Farbkanalen ge- 
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bildet wird. Die der Gewichtung dienenden Faktoren werden 
auf der Grundlage der Qualitat der Fitkurve und dem Signal- 
zu-Rauschen-Verhaitnis des Messsignals 11 gebildet. Einzelne 
Extremwerte, denen kein weiterer Extremwert in einem anderen 
Farbkanal entspricht, werden im Folgenden ignoriert. Da die 
Wahrscheinlichkeit fur das Auftreten eines Extremwerts ohne 
entsprechenden Farbtibergang sehr gering ist, ist dies ein 
wirksames Mittel, urn rauschbedingte Verzerrungen zu eliminie- 
ren. In Figur 2c kann beispielsweise der irrttimlich detek- 
tierte Extremwert 14 eliminiert werden. 

In einem weiteren Verf ahrensschritt werden identische Extrem- 
werte zu Profillinien 15 verbunden. Figur 3a zeigt das Ergeb- 
nis ftir den Fall, dass die Extremwerte keiner weiteren Filte- 
rung unterzogen werden. Da die Farb£nderungen jedoch mit Hil- 
fe von Uberlappenden Codewortern strukturiert sihd, die un- 
tereinander eine nicht-triviale Hamming-Distanz aufweisen, 
konnen auch diejenigen Extremwerte herausgef iltert werden, 
die auf Farbkanten in der FSrbung der OberflSche 2 beruhen. 
Das Ergebnis ist in Figur 3b dargestellt. Das hier beschrie- 
bene Verfahren ist also durchaus in der Lage, die tatsachli- 
chen Profillinien 15 der Farbanderungen zu erfassen, die auf 
Farbanderungen im Farbmuster 5 beruhen. 

Im weiteren Verlauf konnen den Punkten P des Abbilds 7 tiber 
die Farbcodierung die Projektorebenen g zugeordnet werden. 
Die dreidimensionalen Objektdaten der Oberflache ergeben sich 
dann durch eine Triangula t ion, wenn die Anordnung der Kamera 
6 und des Projektors 4 bekannt sind. 

Das hier beschriebene Verfahren kann auch dazu verwendet wer- 
den, die Farbung des zu erfassenden Objektes 3 zu bestimmen. 
Der Farbwert eines Punktes P im Abbild 7 kann durch die fol- 
gende Formel beschrieben werden: 
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wobei s c (W die spektrale Empf indlichkeit eines Sensorele- 
ments in der Kamera 6 ergibt, x c {X) die spektrale Reflektivi- 
tat der zugehdrigen OberflSchen 2, I P (k) die spektrale Inten- 
5 sitat der vom Projektor 4 emittierten Strahlung und I a (k) die 
Intensitat der Hintergrundbeleuchtung ist. Da Ip(k) fttr jeden 
Punkt P nach der Durchfuhrung des oben beschriebenen Verfah- 
rens bekannt ist, kann unter der Annahme, dass Rc(k) im We- 
sent lichen gleich einer Konstanten r c ist, aus dem gemessenen 

10 Wert Rc in jedem Farbkanal die Konstante r c berechnet werden, 
wenn der Einfluss der Hintergrundbeleuchtung vernachlassigt 
werden kann. Aus den Ref lektivitaten r c der drei FarbkanSle 
kann dann auf die Farbung der Oberflache 2 geschlossen wer- 
den- Unter Berucksichtigung benachbarter Werte von r c ist es 

15 schliefilich moglich, zumindest den niederf requenten Anteil 
der Farbung des Objekts 3 zu erfassen. ■» 

Das Verfahren wurde bereits ausgiebig getestet. Zum Einsatz 
kam ein Farbmuster, bei dem 104 Streifen eine eindeutige Co- 
20 . dierung bildeten. Fttr das projizierte Farbmuster 5 wurden je- 
doch insgesarat 156 Lichtebenen verwendet, da die Georaetrie 
des Versuchsaufbaus eine . teilweise Wiederholung des codierten 
Musters gestattet. 

25 FUr den Projektor 4 wurde sowohl ein einfacher Diaprojektor 
als auch ein LCD-Pro jektor verwendet. Ein einfacher Diapro- 
jektor, dessen Optik auf eine grofie Fokustiefe optimiert ist, 
ist .dabei unter Kostengesichtspunkten die bessere Alternati- 
ve. . 

30 

FUr die Kamera wurden verschiedene RGB-Kameras mit einer Auf- 
losung von 574 x 768 Pixeln verwendet. Urn ein Obersprechen 
zwischen den einzelnen FarbkanSlen moglichst zu unterdrucken, 
ist eine gute Farbtrennung in der Kamera 6 wesentlich. Fttr 
35 die Auswerteeinheit 9 wurde ein Computer mit einem Pentium IV 
2,4 GHz-Prozessor verwendet. Damit lieflen sich auch ohne Ge- 
schwindigkeitsoptimierung des Programmcodes bis zu 15 Bilder 
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pro Sekunde aufnehmen und analysieren. Das Verfahren ist da- 
her durchaus fur die Erkennung von Gesten geeignet. 

Das Verfahren arbeitet zuverl&ssig, wenn die Variation der 
Einf arbung der Oberf lache 2 und der Hintergrundbeleuchtung * * 
nicht in Frequenz und Amplitude der FarbSnderung des Farbmu- 
sters 5 entspricht. Dies ist auch aus den Figuren 3a und 3b 
erkennbar, bei denen die Finger 16 auf einer mehrf arbigen Un- 
terlage 17 aufliegen. 

Eine Flache muss mindestens 8x8 Pixel in dem Abbild 7 groB 
sein, damit ihr eine dreidimensionale Koordinate zugeordnet 
werden kann. Denn zur Auswertung sind wenigstens zwei voll- 
standige Farbstreifen notwendig, wobei ein Farbstreifen in 
der Kamera 6 wenigstens 3 Pixel breit ist..; • 

Da bei der Ausfuhrung des hier beschriebenen Verfahrens eine 
einzelne Aufnahme der Ober flache 2 genttgt, urn dreidimensio- 
nale Koordinaten der OberflMche 2 zu bestimmen, eignet sich 
. das hier beschriebene Verfahren und die hier beschriebene 
Vorrichtung insbesondere zur Erfassung von sich bewegenden 
oder verformenden Objekten. Das hier beschriebene Verfahren 
ist daher insbesondere im Rahmen der Biometrie fiir die Ge- 
sichtserkennung und die Gestenerf assung geeignet. Insofern 
eignet sich das hier beschriebene Verfahren vor allem fttr die 
Identif izierung und Authentif izierung von Personen. 

Weitere Anwendungsgebiete betreffen die Qualitatssicherung 
von Produkten, die Vermessung von Gegenstanden in der Kon- 
struktion, zum Beispiel fiir den Nachbau, fur Reparaturen oder 
die Erweiterung von bestehenden Maschinen oder Anlagen, oder 
die dreidimensionale Modellierung von Objekten im Multimedia- 
und Spielebereich. 



Es sei angemerkt, dass auch andere Farbmodelle, z. B. das 
YUV-Modell, zur Beschreibung des Farbmusters 5 verwendet 
den konnen. 
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Aufcerdem sei angemerkt> dass unter dem Begriff Kamera jedes 
abbildende System verstanden wird. 
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Patentanspriiche 

1. Verfahren zur dreidimensionalen Erfassung von Objekten 
(3) , bei dem 

5 - auf das zu erfassende Objekt (3) ein Farbmuster (5) mit be- 
kannten Projektionsdaten projiziert wird, 

- das auf das Objekt (3) projizierte Farbmuster (5) mit einer 
Kamera (6) erfasst wird, und 

- das von der Kamera (6) erzeugte Abbild (7) in einer Auswer- 
10 teeinheit (9) zu dreidimensionalen Objektkoordinaten des 

Objekts (3) verarbeitet wird, 

dadurch gekennzeichnet, dass 

die Projektionsdaten im Farbmuster (5) mit Hilf e eines re- 

dundanten Codes codiert werden. 

15 

2. Verfahren nach Anspruch 1, 

bei dem Farbwerte im Farbmuster (5) rait Hilfe von Codewortern 
eines redundanten Codes strukturiert werden und bei dem die 
Projektionsdaten eines Punktes (P) des Abbilds (7) mit Hilfe 
20 .einer von der Auswerteeinheit (9) durchgef uhrten Suche nach 
den die Farbwerte codierenden CodewSrtern identif iziert wer- 
den 

3. Verfahren nach Anspruch 1 oder 2, 

25 bei dem Farbanderungen des Farbmusters (5) mit Hilfe von Co- 
dewortern eines redundanten Codes strukturiert werden und bei 
dem wahrend der Auswertung in der Auswerteeinheit (9) den Co- 
dewSrtern entsprechende Farbanderungen als gtiltige Farbande- 
rungen zugelassen werden. 

30 

4. Verfahren nach Anspruch 2 oder 3, 

bei dem Codewdrter mit einer nicht-trivialen Hamming-Distanz 
verwendet werden. 

35 5. Verfahren nach einem der Anspriiche 2 bis 4, 

bei dem die Codeworter uberlappend angeordnet werden. 



WO 2004/010076 



PCT/DE2003/002410 



14 



6. Verfahren nach einem der Ansprtiche 1 bis 5, 

bei dera die Farbwerte in jeden Farbkanal zwischen zwei Werten 

variiert werden. 

5 7. Verfahren nach Anspruch 6, 

bei dem die Farbwerte in jedem Farbkanal zwischen einem Mini- 
malwert und einem Maximalwert variiert werden. 

8. Verfahren nach einem der Ansprtiche 1 bis 7, 

10 bei dem die Farbwerte in wenigstens zwei Kanalen zusammen ge- 
andert werden und bei dem in wenigstens zwei Farbkanalen zu- 
sammen .auftretende Farbanderungen wahrend der Auswertung in 
der . Auswerteeinheit (9) als gultige Farbanderungen zugelassen 
werden . 

15 

9, Verfahren nach einem der Ansprtiche 1 bis 8, 

bei dem in jedem Farbkanal innerhalb von jedem Codewort min- 
destens eine FarbSnderung durchgef tihrt wird. 

20 .10. Verfahren nach einem der Ansprtiche 1 bis 9, 

bei dem in der Auswerteeinheit (9) die Positionen von Farban- 
derungen in jedem Farbkanal mit Hilfe von Extremwerten einer 
ersten Ableitung (12) eines Messsignals (11) bestimmt werden. 

.25 11. Verfahren nach einem der Ansprtiche 1 bis 10, 

bei dem das Farbmuster (5) streif enf 6rmig ausgebildet wird 
und bei dem wahrend der Auswertung in der Auswerteeinheit (9) 
einander entsprechende Farbanderungen zu Profillinien (15) 
verbunden werden. 

30 

12. Verfahren nach einem der Anspriiche 1 bis 11 f 

bei dem eine einzelne Aufnahme des Abbilds (7) zur Bestimmung 
der dreidimensionalen Koordinaten der Oberflache (2) des Ob- 
jekts (3) durchgef tihrt wird. 

35 

13. Verfahren nach einem der Ansprtiche 1 bis 12 , 

bei dem durch Auswertung der im Abbild (7) erfassten Farbe 
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des Farbmusters (5) und der im Farbmuster (5) ursprOnglich 
projizierten Farbe eine FSrbung der Oberflache (2) des Ob- 
jekts (3) rekonstruiert wird. 

5 14. Vorrichtung zur dreidimensionalen Erfassung von Objekten 
mit einem Projektor (4) zur Projektion eines Farbmusters (5) 
auf eine Oberflache (2) eines zu erfassenden Ob jekts (3) und 
mit einer Kamera (6) zur Aufnahme eines Abbilds (7) des auf 
die Oberflache (2) projizierten Farbmusters (5) sowie mit ei- 
10 ner Auswerteeinheit (9) zur Auswertung des Abbilds (7), 
dadurch gekennzeichnet, dass 
das vom Projektor (4) projizierbare Farbmuster (5) und die 
Auswerteeinheit (9) fiir die Durchfuhrung des Verfahrens nach 
einem der Anspruche 1 bis 13 eingerichtet sind. 

15 

15. Verwendung des Verfahrens nach einem der Anspruche 1 bis 
13 oder der Vorrichtung nach Anspruch 14 fur 'die Gesichter- 
kennung von Personen. 

20 .16. Verwendung des Verfahrens nach einem der Anspruche 1 bis 
13 oder der Vorrichtung nach Anspruch 14 fttr die Gestenerken- 
nung von Personen. 
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